There was an unsuccessful search for a witness of repute. 没能找到一位有名望的证人。
This paper discusses the problem on how to calculate the frequency of unsuccessful search with equal probability in a hash table with open addressing method applied to solve collision. 讨论了在Hash查找中,用开放定址法解决冲突,在等概率查找下查找不成功的计算问题。